package com.note.feng.leetcode.algorithms.easy.eight;

public class EightHundredNinetySix {
    /**
     * 896 单调数列
     * 如果数组是单调递增或单调递减的，那么它是 单调 的。
     *
     * 如果对于所有 i <= j，nums[i] <= nums[j]，那么数组 nums 是单调递增的。 如果对于所有 i <= j，nums[i]> = nums[j]，那么数组 nums 是单调递减的。
     *
     * 当给定的数组 nums 是单调数组时返回 true，否则返回 false。
     *
     * 示例 1：
     *
     * 输入：nums = [1,2,2,3]
     * 输出：true
     * 示例 2：
     *
     * 输入：nums = [6,5,4,4]
     * 输出：true
     * 示例 3：
     *
     * 输入：nums = [1,3,2]
     * 输出：false
     *
     * 提示：
     *
     * 1 <= nums.length <= 105
     * -105 <= nums[i] <= 105
     *
     * 来源：力扣（LeetCode）
     * 链接：https://leetcode.cn/problems/monotonic-array
     */
    /**
     * 解法：遍历
     * 遍历数组，若即遇到了 nums[i] > nums[i + 1] 又遇到了 nums[i] < nums[i + 1]
     * 说明数组是非单调数列
     * @param nums
     * @return
     */
    public boolean isMonotonic(int[] nums) {
        boolean a = true,b = true;
        for (int i = 0; i < nums.length - 1; i++) {
            if(nums[i] > nums[i + 1]){
                a = false;
            }
            if(nums[i] < nums[i + 1]){
                b = false;
            }
        }
        return a || b;
    }
}
